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Abstract. By some extremely simple arguments, we point out the following: (i) 
If n is the least positive fcth power non-residue modulo a positive integer m, then 
the greatest number of consecutive fcth power residues mod m is smaller than m/n. 
(ii) Let Ok be the ring of algebraic integers in a quadratic field K = Q(-yrf) with 
d € { — 1, —2, —3, —7, —11}- Then, for any irreducible tt 6 Ok and positive integer k 
not relatively prime to tttt — 1, there exists a fcth power non-residue to G Ok modulo 
TT such that < ^y\^T\ + 0.65. 



For an integer a relatively prime to a positive integer m, if the congruence x = 
a (mod m) is solvable then a is said to be a kth power residue mod m, otherwise 
a is called a kth power non-residue mod m. The theory of power residues (cf. [L]) 
plays a central role in number theory. 

In this short note we aim to show that some classical topics on power residues 
can be handled just by some extremely simple observations. 

Our first observation concerns the least positive kth power non-residue modulo 
a positive integer. 

Theorem 1. (i) Suppose that n = Ukirn) is the least positive kth power non-residue 
modulo a positive integer m. Then the greatest number R = Rk{m) of consecutive 
kth power residues mod m is smaller than m/n, consequently n < ^Jm ^ 1/2 ij m 
is a prime. 

(ii) Let p be an odd prime, and let k be a positive integer with gcd(/c,p— 1) > 1. 
Provided that —1 is a kth power residue mod p {i.e., {p — 1)/ gcd(/c,p — 1) is even) 
and that n^ip) ^ 2, we have nk{p) < a/p/2 + 1/4. 

Let p be an odd prime. That n2{p) < y/p + 1 was first pointed out by Gauss. 
Using sophisticated analytic tools, A. Granville, R. A. Mollin and H. C. Williams 
[GMW] proved that if d > 3705 is a discriminant of a quadratic number field then 
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the Kronecker symbol (^) is —1 for some prime q < Vd/2; in particular, ifp> 3705 

is a prime with p = 1 (mod 4) then n2{p) < \JpI^- 

Let A; be a positive integer with gcd(A;,p — 1) > 1. By a complicated elementary 
method, R. H. Hudson [Hud] proved that nu{p) < \/p/S + 2 if p 7^ 23,71. Let 
Nk{p) denote the the greatest number of consecutive kth power non- residues mod 
p. By modifying our proof of Theorem 1 slightly, we can also show the following 
inequalities: 

Nk{p) < \ , Mp) ■ min{Rk{p),Nk{p)} < p, R2{p)N2{p) < p. 

A. Brauer [B] proved that max{i?2(p), A^2(p)} < \/p for each prime p = 3 (mod 4). 
By a very sophisticated elementary approach, P. Hummel [Hum] confirmed in 2003 
a conjecture of L Schur by showing that N2{p) < ■^Jp except p = 13. 

Proof of Theorem 1. (i) Suppose that all of a + 1, . . . ,a + R are A;th power residues 
mod m where a G Z. Let q be the least integer greater than an/m. For any 
i e {1, . . . , i?}, (a + i)n — mq is a kth. power non-residue mod m and hence 

(a + i)n — mq ^ =^ (a + i)n — mq ^ n =^ (a + i — l)n — mq ^ 0. 

As an — mq ^ 0, we must have (a + R)n — mq ^ and thus nR < mq — an ^ 
m. If m is a prime p, then 1, . . . , n — 1 are A;th power residues mod p, therefore 
n(n — 1) ^ nR ^ p — 1 < p — 1/4 and hence n — 1/2 < 

(ii) Write p — 2nq + r with q,r ^ Z and < \r\ < n — n^ip). As 2nq — p — r 
is a A;th power residue mod p, q must be a A;th power non-residue mod p and hence 
q^ n since q > 0. Therefore p ^ 2n^ — (n — 1) and thus n — 1/4 < y^p/2. □ 

Our second observation is the following new result established by our simple 
method used in the proof of Theorem l(ii). 

Theorem 2. Let K = Q{^/d) be a quadratic field with d e {—1, —2, —3, —7, —11}, 
and let Ok be the ring of algebraic integers in K . Let tt be any irreducible element 
of Ok, and let k be a positive integer with gcd{k, N{7r) — 1) > 1 where N{7r) = tttt 
is the norm of n with respect to the field extension K/Q. Then there is a kth power 
non-residue u e Ok modulo tt with |a;| < ^/\7T\ -1-0.65. 

Proof. It is well known that Ok is an Euclidean domain with respect to the norm 
N : Ok {0, 1,2,...}. (See, e.g., [ELS].) Thus Ok is a principle ideal domain 
and Ok/{t^) is a field with A^(7r) = |7rp elements. If a G Ok is a fcth power residue 
mod TT, then a^^^'^^~^^/'^ = 1 (mod tt) where d — gcd(/c, A^(7r) — 1) > 1. As the 
congruence = 1 (mod tt) over Ok has at most n solutions, there are fcth power 
non-residues modulo tt. 

Let u G Ok be a /cth power non-residue mod tt with minimal norm. Then 
A'" (a;) < A(7r) because Niuj — rjn) < N{n) for a suitable rj G Ok- 
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Choose e Ok so that tt = /?a; + 7 and N{'y) < N{uj) < N{n). If 7 = 0, 
then a; is a unit since tt is irreducible, hence A'"(a;) = 1 < |7r| = ^/N(tt) and so 
< -x/jTrf. 

Now assume that 7 7^ 0. Then tt | 7 since N{7t) \ -/V(7). As N{-^) < N{u;), 
Puj = TT — 7 is a fcth power residue mod tt and hence (3 must be a /cth power non- 
residue mod TT. So N{[3) ^ N{uj), i.e., ^ |c<;|. Note also that I7I < since 
7V(7) < N{uj). Therefore |7r| ^ \(3\ ■ \uj\ - I7I > \uj\^ - \u\. As 



\0J 



2c- 1 



with c = \/2 - \/2 - V2 = 0.6488..., we have 

|7r| > |ci;|^ — |ci;| ^ |a;|^ — 2c\ui\ -{-(? = {\uj\ — cf" 



and hence |a;| < y |7r| + c < y |7r| + 0.65. This concludes the proof. □ 

Concerning quadratic residues and non-residues, the law of quadratic reciprocity 
plays a central role. The general version of Gauss' lemma (cf. [S]), Euler's version 
of the law (cf. Proposition 5.3.5 of [IR]) and Scholz's proof of it (cf. [D, pp. 70-73]) 
via Gauss' lemma (this proof was rediscovered by the author in 2003), lead us to 
give our third theorem. 

Theorem 3. Let a, 6, m, n he positive integers with m — en = 2ab and gcd(a, m) = 
gcd(a, n) = 1, where e is 1 or —1. Then we have the identity 



I (a) - ern{a) 



a 
2J 



where 



ri{a) 



< r < - : reZ and 
2 



r ar 1 1 



for i = 1,2,3,... 



and [a\ and {a} denote the integral part and the fractional part of a real number 
a respectively. 

If the condition gcd(a, m) = gcd(a, n) = 1 in Theorem 3 is cancelled, then we 
can refine our proof of Theorem 3 to yield the following result: 



m 



<r < — : reZ, 



ar 
m 



1 



n 



<r < - : reZ, 



J ar ] 













[a/2\b — [gcd(a,n)/2j if £ = —1, and n/ gcd(a,n) is odd; 
[a/2j6 otherwise. 
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Proof of Theorem 3. As gcd(2a, m) \ 2, we have 2a \ sm for each positive integer 
s < a. Clearly 



s=0 

a-1 



S S+1 ry, . 

— m < r < — — m : r e Z and 
2a 2a 



\ ar ' 










1 









s=0 



^ s ar s + 1 , 

r e Z : - < — < and 

2 m 2 



f ar ' 



















2\s 



where 



As(m) - 



^ s s+1 

r : — m < r < m 

2a 2a 



s s + 1 

r e Z : e — n < r — bs < e n + b 

2a 2a 



s s + 1 

a; e Z : e — n < x < e n + b 

2a 2a 



Similarly, 2a f sn for every positive integer s < a, and 



0^s<a 
2\s 



with 

A,(n) 



^ s s + 1 

r G Ij : — n < r < n 

2a 2a 



xeZ: - 



s + 1 s 

n < X < n 

2a 2a 



For any positive odd integer s < a, we have 2a f (s + l)n (since afs + l if s<a — 1, 
and 2-|'nifa = s + l = (mod 2)), hence 



As{m) - sAs{n) = 



s+1 s+1 
X eZ : e— — n < x < e— — n + o 
2a 2a 



Therefore 

rm{a) - ern{a) = (As(m) - eAs{n)) = \{0 < s < a : 2 \ s}\ x b = 



0<s<a 
2ts 



\xb = 


a 




.2. 



b. 



This proves Theorem 3. □ 
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